Approximating Algebraic Space Curves by Circular Arcs
نویسندگان
چکیده
We introduce a new method to approximate algebraic space curves. The algorithm combines a subdivision technique with local approximation of piecewise regular algebraic curve segments. The local technique computes pairs of polynomials with modified Taylor expansions and generates approximating circular arcs. We analyze the connection between the generated approximating arcs and the osculating circles of the algebraic curve.
منابع مشابه
Approximation of an open polygonal curve with a minimum number of circular arcs and biarcs
We present an algorithm for approximating a given open polygonal curve with a minimum number of circular arcs. In computer-aided manufacturing environments, the paths of cutting tools are usually described with circular arcs and straight line segments. Greedy algorithms for approximating a polygonal curve with curves of higher order can be found in the literature. Without theoretical bounds it ...
متن کاملAn Improved Algorithm for the Approximation of a Cubic Bezier Curve and its Application for Approximating Quadratic Bezier Curve
In this paper an improved version of an earlier proposed algorithm for approximating cubic Bezier curve by a set of circular arcs is presented. It is investigated how the improved algorithm fits for approximation of quadratic Bezier curves. These issues occur in CAD/CAM systems during data exchange into data formats which do not support Bezier curves. Experimental results on examples, widely us...
متن کاملApproximation of Circular Arcs Using Quartic Bezier Curves with Barycentric Coordinates Satisfying G Data
This paper proposes four methods to approximate circular arcs using quartic Bezier curves. Barycentric coordinates of two/three combination of control points are used to obtain an optimal approximation. Interior control points of quartic Bezier curves are found by satisfying G data from given circular arcs. The maximum errors between circular arcs and approximated curves are calculated using Ha...
متن کاملClosed Space Curves of Constant Curvature Consisting of Arcs of Circular Helices
A closed κ0-curve is a closed regular curve of class C r (r ≥ 2) in the Euclidean 3-space having constant curvature κ0 > 0. We present various examples of nonplanar closed κ0-curves of class C , which are composed of n arcs of circular helices. The construction of c starts from the spherical image (= tangent indicatrix) c of c, which then has to be a closed regular curve of class C on the unit ...
متن کاملCutting algebraic curves into pseudo-segments and applications
We show that a set of n algebraic plane curves of constant maximum degree can be cut into O(n3/2 polylog n) Jordan arcs, so that each pair of arcs intersect at most once, i.e., they form a collection of pseudo-segments. This extends a similar (and slightly better) bound for pseudo-circles due to Marcus and Tardos. Our result is based on a technique of Ellenberg, Solymosi and Zahl that transform...
متن کامل